An Efficient Incremental Architecture for Robust Interpretation

In this paper we describeROSENHEIM, the RObust SENtence level arcHitecture for Efficient Incremental Multi-sentence interpretation. Its efficiency is the result of its novel layered scheduling algorithm. This scheduling algorithm makes it possible to ensure that when edits are made to already processed portions of text, only the minimum changes are made to the chart. Thus, it allows the parser to take advantage of the user’s typing or speaking time so that it can complete the majority of the work of parsing an input text before the user enters the last word. Our evaluation demonstrates that this layered architecture makes the parser’s response time almost imperceptible. We also show that our incremental parser performs more efficiently than other well known incremental parsers [34] [20]. An implementation of the ROSENHEIM architecture is currently part of the WHY Conceptual Physics Tutoring System [28], one of several recent dialogue based tutoring systems [23] [1] [7] [11].